منابع مشابه
Some Basics on Tolerances
In this paper we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ,Π,MAX) we give some basic properties on upper and lower tolerances. We show that the upper tolerance of an element is well defined, how to compute the upper tolerance of an element, and give equivalent formulations when the u...
متن کاملOn multipartite posets
Let m ≥ 2 be an integer. We say that a poset P = (X, ) is m-partite if X has a partition X = X1 ∪ · · · ∪Xm such that (1) each Xi forms an antichain in P, and (2) x ≺ y implies x ∈ Xi and y ∈ Xj where i, j ∈ {1, . . . , m} and i < j. If P is m-partite for some m ≥ 2, then we say it is multipartite. – In this article we discuss the order dimension of multipartite posets in general and derive tig...
متن کاملProbability on L-posets
The aim of this paper is to create the probability theory on L-posets. We show some known examples of L-posets and their probabilities and observables.
متن کاملHodge Structures on Posets
Let P be a poset with unique minimal and maximal elements 0̂ and 1̂. For each r, let Cr(P ) be the vector space spanned by r-chains from 0̂ to 1̂ in P . We define the notion of a Hodge structure on P which consists of a local action of Sr+1 on Cr, for each r, such that the boundary map ∂r : Cr → Cr−1 intertwines the actions of Sr+1 and Sr according to a certain condition. We show that if P has a Ho...
متن کاملFilters on Computable Posets
We explore the problem of constructing maximal and unbounded filters on computable posets. We obtain both computability results and reverse mathematics results. A maximal filter is one that does not extend to a larger filter. We show that every computable poset has a ∆2 maximal filter, and there is a computable poset with no Π1 or Σ 0 1 maximal filter. There is a computable poset on which every...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Miskolc Mathematical Notes
سال: 2023
ISSN: ['1586-8850', '1787-2405', '1787-2413']
DOI: https://doi.org/10.18514/mmn.2023.4033